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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

LISTING OF CLAIMS 

1. (Currently Amended) A method for allocating memory in a speech recognition 
system comprising the steps of: 

acquiring a first set of data structures that contain a grammar, a word 
subgrammar, a phone subgrammar and a state subgrammar, each of the subgrammars 
related to the gramma r, wherein the first set of data structures is generated bv the 
speech recognition system using information provided at least in part bv a remote 
computer : 

acquiring a speech signal; 

performing a probabilistic search using the speech signal as an input, and using 
the grammar and the subgrammars as possible inputs; and 

allocating memory for one of the subgrammars when a transition to that 
subgrammar is made during the probabilistic search. 

2. (Original) The method of claim 1 wherein the probabilistic search is a Viterbi 
beam search. 

3. (Original) The method of claim 1 wherein the set of data structures is sent 
through a communication channel by a remote computer. 

4. (Original) The method of claim 3 wherein the set of data structures is included in 
code that defines a web page. 

5. (Original) The method of claim 3 wherein the set of data structures is associated 
with one or more web pages. 

6. (Original) The method of claim 1 wherein the set of data structures is selected by 
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a remote computer. 

7. (Cancelled) 

8. (Original) The method of claim 1 further comprising the step of acquiring a 
second set of data structures that contain a second grammar, a second word 
subgrammar, a second phone subgrammar, and a second state subgrammar, each of 
the second subgrammars related to the second grammar. 

9. (Original) The method of claim 8 wherein the second set of data structures 
replaces the first set of data structures. 

10. (Original) The method of claim 8 wherein the second set of data structures is 
acquired while the speech recognition system is operating. 

11. (Currently Amended) In a speech recognition system, a method for recognizing 
speech comprising the steps of: 

acquiring a first set of data structures that contain a grammar, a word 
subgrammar, a phone subgrammar and a state subgrammar, each of the subgrammars 
related to the gramma r, wherein the first set of data structures is generated by the 
speech recognition system using information provided at least in part bv a remote 
computer 

acquiring a speech signal; 

performing a probabilistic search using the speech signal as an input, and using 
the grammar and the subgrammars as possible inputs; 

allocating memory for one of the subgrammars when a transition to that 
subgrammar is made during the probabilistic search; and 

computing a probability of a match between the speech signal and an element of 
the subgrammar for which memory has been allocated. 

12. (Original) The method of claim 11 wherein the probabilistic search is a Viterbi 
beam search. 
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1 3. (Original) The method of claim 1 1 further comprising the step of acquiring a 
second set of data structures that contain a second grammar, a second word 
subgrammar, a second phone subgrammar, and a second state subgrammar, each of 
the second subgrammars related to the second grammar. 

14. (Original) The method of claim 13 wherein the second set of data structures 
replaces the first set of data structures. 

15. (Original) The method of claim 13 wherein the second set of data structures is 
acquired while the speech recognition system is operating. 

16. (Original) The method of claim 15 wherein the second set of data structures is 
included in code that defines a web page. 

17. (Original) The method of claim 15 wherein the second set of data structures is 
associated with one or more web pages. 

18. (Currently Amended) In a speech recognition system, a method for recognizing 
speech comprising the steps of: 

acquiring a first set of data structures that contain a top level grammar and a 
plurality subgrammars, each of the subgrammars hierarchically related to the grammar 
and to each othe r, wherein the first set of data structures is generated by the speech 
recognition system using information provided at least in part by a remote computer ; 

acquiring a speech signal; 

performing a probabilistic search using the speech signal as an input, and using 
the top level grammar and the subgrammars as possible inputs; 

allocating memory for specific subgrammars when transitions to those specific 
subgrammars are made during the probabilistic search; and 

computing probabilities of matches between the speech signal and elements of 
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the subgrammars for which memory has been allocated. 

19. (Original) The method of claim 18 wherein the top level grammar includes one or 
more word subgrammars, the word subgrammars including words that are related 
according to word-to-word transition probabilities. 

20. (Original) The method of claim 19 wherein each word in a word subgrammar 
includes one or more phone subgrammars, the phone subgrammars including phones 
that are related according to phone-to-phone transition probabilities. 

21. (Original) The method of claim 20 wherein each phone in a phone subgrammar 
includes one or more state subgrammars, the state subgrammars including states that 
are related according to state-to-state transition probabilities. 

22. (Original) The method of claim 21 wherein the probabilities of matches between 
the speech signal and elements of the subgrammars for which memory has been 
allocated are computed using one or more probability distributions associated with each 
state. 

23. (Original) The method of claim 21 wherein when a word is allocated in memory, 
an initial phone for the word and an initial state for the initial phone are also allocated in 
memory. 

24. (Original) The method of claim 23 wherein one or more subsequent states are 
allocated in memory until the end of the phone is reached, the allocation based on a 
transition probability at each state. 

25. (Original) The method of claim 24 wherein one or more subsequent phones are 
allocated in memory until the end of the word is reached, the allocation based on a 
transition probability at each phone, 
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26. (Original) The method of claim 21 wherein when a state probability falls below a 
state threshold, the state is deallocated from memory. 

27. (Previously Presented) The method of claim 26 wherein the state threshold is 
dynamically adjustable. 

28. (Original) The method of claim 21 wherein when a phone probability falls below 
a phone threshold, the phone is deallocated from memory. 

29. (Previously Presented) The method of claim 28 wherein the phone threshold is 
dynamically adjustable. 

30. (Original) The method of claim 21 wherein when a word probability falls below a 
word threshold, the word is deallocated from memory. 

31. (Previously Presented) The method of claim 30 wherein the word threshold is 
dynamically adjustable. 

32. (Original) The method of claim 26 wherein when all the states associated with a 
phone are deallocated from memory, the phone is deallocated from memory. 

33. (Original) The method of claim 32 wherein when all the phones associated with 
a word are deallocated from memory, the word is deallocated from memory. 

34. (Currently Amended) A method for allocating memory in a speech recognition 
system comprising the steps of. 

acquiring a set of data structures that contain a grammar and one or more 
subgrammars related to the gramma r- wherein the set of data structures is generated by 
the speech recognition svstem using information provided at least in part by a remote 
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computer ; 

acquiring a speech signal; 

performing a probabilistic search using the speech signal as an input, and using 
the grammar and the subgrammars as possible inputs; and 

allocating memory for a selected one or more of the subgrammars when a 
transition to the selected subgrammar is made during the probabilistic search. 

35. (Currently Amended) In a speech recognition system, a method for recognizing 
speech comprising the steps of: 

(a) acquiring a set of data structures that contain a grammar and one or more 
subgrammars related to the gramma r, wherein the set of data str uctures is generated by 
the speech recognition system using information provide d at least in part by a remote 
computer ; 

(b) receiving spoken input; 

(c ) using one or more of the data structures to recognize the spoken input; 

(d) while the speech recognition system is operating, acquiring a second set of 
data structures that contain a second grammar and one or more subgrammars related 
to the second grammar; and 

(e) repeating steps (b) and (c ), using the second set of data structures in step 

(c). 

36. (Original) In a speech recognition system, a method for recognizing speech 
comprising the steps of: 

(a) acquiring from a first remote computer a set of data structures that contain a 
grammar and one or more subgrammars related to the grammar; 

(b) receiving spoken input; 

(c ) using one or more of the data structures to recognize the spoken input; 

(d) while the speech recognition system is operating, acquiring a second set of 
data structures from the first remote computer or from a second remote computer, the 
second set of data structures containing a second grammar and one or more 
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subgrammars related to the second grammar; and 

(e) repeating steps (b) and (c ), using the second set of data structures in step (c). 
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